package 选择排序;

public class SelectionDemo1 {
    public static void main(String[] args) {

//选择排序:
//1. 从0索引开始，跟后面的元素一一比较。
//2. 小的放前面，大的放后面。
// 3. 第一次循环结束后，最小的数据已经确定
// 4. 第二次循环从1索引开始以此类推
            int[] arr = {2, 4, 5, 3, 1};
            //2.利用选择排序让数组变成 1 2 3 4 5
        for(int i=0;i< arr.length-1;i++)
        {
            for(int j=i+1;j< arr.length;j++)
            {
                if(arr[i]>arr[j])
                {
                    int tmp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=tmp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}
